import java.util.*;
public class InsertDeleteInArray {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in); // Input statement
		System.out.println("Enter the size of the array");
		int size = s.nextInt();
		int a[] = new int[size];
		int i;
		
		// To enter the initial elements
		for(i=0;i<size;i++){
			System.out.println("Enter the element");
			a[i] = s.nextInt();
		}
		
		// To insert a new element(we are creating a new array)
		System.out.println("Enter the index at which the element should be inserted");
		int insert_pos = s.nextInt();
		System.out.println("Enter the element to be inserted");
		int ins = s.nextInt();
		int size2 = size + 1;
		int b[] =new int[size2];
		for(i=0;i<size2;i++){
			if(i <= insert_pos){
				b[i] = a[i];
			}
			else{
				b[i] = a[i-1];
			}
		}
		b[insert_pos] = ins;
		for(i=0;i<size2;i++){
			System.out.println(b[i]);
		}
		
		// To delete an element given the index
		System.out.println("Enter the index at which element is to be deleted");
	    int del_pos = s.nextInt();
	    for(i=del_pos;i<size2-1;i++){
	    	b[i] = b[i+1];
	    }
	    for(i=0;i<size2-1;i++)
	    	System.out.println(b[i]);
	}
}
